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Abstract 

The Kolmogorov complexity of the word w is equal to the length of 
the shortest concatenation of program Z and its input x with which the 
word w is computed by the universal turing machine U. The question 
introduced in this paper is the following: How long do the shortest 
programs run for? 
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1 Introduction 

1.1 Combining Kolmogorov Complexity and Running Time 

The Kolmogorov complexity of the word w is K(w) = min{\Zx\\U(Zx) = 
w}. This famous concept of complexity is quite near to our intuition if com- 
pared to other measures of complexity (for example Shannon entropy and 
computational complexity) because it is equal to the length of the shortest 
concatenation of program Z and its input x with which the universal turing 
machine U produces the word w. This definition may be made more precise, 
for example by using a separator in the concatenation or assuming that Z 
and x are self delimiting words. A detailed discussion of this theme can be 



found in the book |Li and Vitanyi 




2008 


or a shorter introduction can 


found in the Hungarian-language book Ronyai et al. 




1998 . 



The main question introduced in this paper is the following: How long 
does it take to run the shortest programs? In the general case we define the 
time complexity of word w as follows Kt(w) = min{tu{Zx)\U{Zx) = w} 
where tjj{Zx) denotes the number of steps of the universal Turing machine 
U started with input Zx. Now restrict this general definition for the shortest 
programs. Define the Kolmogorov time complexity of word w by Kt{w) = 
min{tu(Zx)\U(Zx) = w, \Zx\ = K(w)}. 

The basic properties of these notions are extremly simple, \w\ < Kt{w) < 
Kt{w) because we have to print w letter by letter and Kt{w) is defined on 
a subset of the same set. It is clear from the operating of the universal 
machine U that there exist constants Ci n a and c run that 

tjj(Zx) < c ini t\Zx\ +c run t z {\x\) 

y v ' X v ' 

initializing of U U simulates Z 

where tz{n) is the usual time complexity function. By using this relation 
it is easy to see that there exists a constant c that Kt{w) < c\w\ because 
Cinit\Ztriviaiw\, where Zt r i v i a i is an immediately halting machine 
that is accepting anything, so U(Z trivia iw) = w and for every n holds 
t z . . . An) = 0. 

^trivial \ / 

There may exist in principle extreme incompressible word w such that 
K{w) = | Ztriviai w \. Among these words we may have trivially restricted 
ourselves to the case where the shortest program is identical to the trivial 
program. 

Theorem 1. K(w) = \w\ + \Z trivial \ K T (w) = 0(l)K(w). 

Proof. This holds trivially because Kt(w) < Ci n it\Z trivia i\\w\ □ 
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Can we make similar statements for the cases of |«;| < K(w) incom- 
pressible and \w\ > K(w) compressible words? If we can do then we would 
not violate the undecidability of the halting problem because the used Kol- 
mogorov complexity function K is not recursive (and on the other hand the 
shortest programs are always halting programs). We have conjectured that 
the shortest program cannot run on indefinitely in time. 

In the following we shall restrict ourselves to the case of Busy Beaver 
words, because the general case seems to be quite difficult. These words are 
very well compressible, that is >> K{w). 

We now give a brief outline of the content of this paper. In the next sec- 
tion, we introduce an usual Turing machine model for Busy Beaver problem. 
In section 3, we consider the running time of some Busy Beaver machines. 
Finally, in appendixes we show results of our searching programs. 

2 Busy Beaver machines work like the Shortest 
Programs 

The Busy Beaver problem, introduced by Tibor Rado more than 40 years 
ago, is to find the n-state, binary tape Turing machine that is starting with 
the empty word and has written the utmost number of ones on the tape. 

2.1 Notations and programs 

In this paper and our Busy Beaver computing programs we will use the 
following variant of definition of Turing machine. 

Definition 1 (Busy Beaver words). A Turing machine is a quadruple T = 
(Qt,0, {0, 1}, fx) where Qt C N is the state alphabet, € Qt is the ini- 
tial state, the tape alphabet is binary and finally fx is the partial transi- 
tion function fx '■ Qt x {0,1} — > Qt x {0,1} x {— , T, — >}. If f is un- 
defined for some pair (q, c) then the machine T is going to halt. The 
word w computed by machine T, denoted T(A) = w, is the concatena- 
tion of tape symbols from the leftmost symbol 1 to the rightmost symbol 
1 provided that T has halted. We will say that T £ BB n provided that 
Card(QT) < n. The Busy Beaver function, introduced by Rado, is defined 
as BB(n) = max{nr_ones(w)\T(\) = w,T G BB n }, here and in the follow- 
ing nr_ones{w) denotes the function Yli=i w ii w = w i ■ ■ ■ w k- The machines 
and words which belong to the maximum will be called Busy Beaver machines 
and Busy Beaver words. 

Notation 1. Elements of the transition function are often referred to as 
transition rules. For example, let T = ({0, 1, 2, 3}, 0, {0, 1}, {(0, 0, 0, 1, <— 
), (0, 1,0,0,-), (1,0, 0,0, H> (1,1,0, (2,0,0,1,-), (3,0, 1,1, H»- The 
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program of this machine T consist of six rules 



(0,0)- 


-(0,1,<-) 


(o,i)- 


-(0,0,-0 


(1,0)- 


-(o,o,h 


(1,1)- 


-(o,i,H 


(2,0)- 


-(0,l,->) 


(3,0)- 


- (M,<-) 



But in most cases it is easiest to use the state transition diagram when we 
are interpreting the operation of a machine. A such diagram of this machine 



T is shown in Figure 1(h) In this diagram, states are nodes and edges are 
labelled with (read, write, move)-shaped triples. 

The word w = T(A) computed by this machine T is 1010111111. The 
computing of this word is shown in the following rows, where the [q> denotes 
the position of the head on the tape and the state q of the machine T. 



Step 





00000000 [0>00000 


0000000000000 


Step 


1 


0000000 [1>010000 


0000000010000 


Step 


2 


000000 [3>0010000 


0000000010000 


Step 


3 


00000 [2>01010000 


0000001010000 


Step 


4 


000001 [0>1010000 


0000011010000 


Step 


5 


0000010 [2>010000 


0000010010000 


Step 


6 


00000101 [0>10000 


0000010110000 


Step 


7 


000001010 [2>0000 


0000010100000 


Step 


8 


0000010101 [0>000 


0000010101000 


Step 


9 


000001010 [1>1100 


0000010101100 


Step 


10 


00000101 [0>01100 


0000010101100 


Step 


11 


0000010[1>111100 


0000010111100 


Step 


12 


000001 [0>0111100 


0000010111100 


Step 


13 


00000 [1>11111100 


0000011111100 


Step 


14 


0000 [0>011111100 


0000011111100 


Step 


15 


000[1>0111111100 


0000111111100 


Step 


16 


00 [3>00111111100 


0000111111100 


Step 


17 


0[2>010111111100 


0010111111100 


Step 


18 


01[0>10111111100 


0110111111100 


Step 


19 


010[2>0111111100 


0100111111100 


Step 


20 


0101[0>111111100 


0101111111100 


Step 


21 


01010[2>11111100 


0101011111100 



We will denote a Turing machine by (n, fi, t\, . . . , f n , t n ) where fi — > ti 
is a transition rule, the fi is the from part of the rule, ti is the to part of the 
rule. These parts are shown in code snipets in Appendix C.l\ For example, 
the name of the machine T is (6, 0, 9, 1, 14, 2, 18, 3, 3, 4, 5, 6, 15). 
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Remark 1. For a given number of states n and given number of rules k, the 
number of machines consisting of k rules is (£)(6n) k , so the total number 
of machines with n states is 



2n 

E 



2n 
k 



(6n) 



k=l 

by using Newton's binomial theorem, we obtain (6n + l) 2n — 1. 

If n = 4 then it equals 152.587.890.624. Thus, assuming the lower and 
upper bound of the time needed to simulate a BB4 machine are 33 us and 
76 /i^j It means that a "brute force" program on a PC with 6100 BogoMips 
will been computing for number of days from 58 to 135 if we would like to 
simulate all BB4 machines. The same values for the case n = 5 are 13775 
years and 57179 years provided that the minimal and maximal simulating 
times of a BB^ machine are 0.53 ms and 2.2 m^J 

It appears to be very difficult to give estimation and so to write programs 
which are working well in the case n > 6 because we have no any theoretical 
limit values (for example maximal number of used tape cells or maximal 
number of steps) that we may use in some simulation program. 

Remark 2. We should remark that the definition of Turing machine used by 
us may changes the Busy Beaver function. We differ from Rado's original 
and other's further works in that we do not use an extra halting state H. 
For example let us consider the winner Turing machine with 4 states from 
one of the above mentioned summary paper by Michel 2009$ . Here the rule 



(2, 0) — > (H, 1, — >) was applied at last step. So the Rado Busy Beaver fuction 
E for n = 4 is 13 in contrast with our case, where it is equal only to 12. To 
summarize we may write that 

E(l) = BB{1) = 1, 

E(2) = BB{2) = 4, 

E(3) = BB(3) = 6, 
E(4) - 1 = BB(4) = 12 and 
E(5) - 1 = BB(5) > 4097. 

Example 1. In this example in Figure [IJ we show machines which are 
computed by our brute force BB4 program. We may make an interesting 
observation that, any two sequential machines are very similar to each other. 



1 These values are based on our brute force simulation programs which are enumerating 
and simulating all BB4 machines. The times 2 system call was used to measure the elapsed 
time for the simulation of a BB4 machine. 

2 This two estimations were made with naive low value of maximum number of steps. 
It was equals to only 32000, but then, for example the number of steps of the winner 
candidate (Marxen-Buntrock) machine is more than 40 million steps. 
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We remark that, at the same time, the lengths of these machines ( apart from 
trivial ones) are good estimations of the shortest programs that are computing 
the Busy Beaver words from n = 1 to n = 12. 

These presented machines are solutions to Placid Platypus problem for 
n = 1 to n = 12. The Placid Platypus function, introduced by Harland 



Harland, 20061, is defined as PP{n) = min{k\nr_ones(T(A)) = n,T G 
/>'/>'/,}• 



BB 4 



BB :i 



BB 2 
BB\ 

^ 2 3 4 5 6 7 8 9 10 11 12 

PP{n) = k, where k such that BB{k - 1) < n < BB{k), (n=l to 12). 
The values of Placid Platypus function for some higher n can be found in 
Harland's works. The questions come easy, but no answers come easy, for 
example, is the PP function monotonic? 

Definition 2 (Busy Beaver language). Let Cbb be the set of Busy Beaver 
words or in other words, the set 

£bb = {w £ {0, is a Busy Beaver word} 

will be called the Busy Beaver language. To be more precise let £,bb(ji) = 
{w = T(X)\T G BB n and nr_ones{w) = BB(n)} then the Busy Beaver 
language is defined as Cbb = Un^ssC 71 -)- 

In a similar manner we may define the Busy Beaver Machines as follows 
Mbb{ u ) = {T G BB n \nr-ones{T{\)) = BB(n)} or rather the Placid Platy- 
pus Machines as follows M.pp{n) = {T G BBk\k = PP(n), nr-ones(T(X)) = 
n}. 

Example 2. We have carried out our "brute force" computations and got 
the following results. 

Cbb ={1}U 

{1111}U 

{111111, 1011111, lllllOljU 
{111111111111} u ... 



Card(M B B{l)) = 1, 
Card{M B B{2)) = 2, 
Card(M B B(3)) =44, 
Card(M B B(4:)) = 24, 
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(0,1,1) 



(a) 



d,l,-» 



(b) 2," 11" ,2,2,2 



(0,1,<-) 





(d) 4," 1111" ,2,3,5 
(0,1, <-) 



(e) 5," 11111" ,3,4,6 



(0,1, <-) 




(f) 6,"111111" ,3,5,16 

(0,1, <-) 



(g) 7," 1111111" ,4,6,21 

(0,1,<-) 




(h) 8, "1010111111" ,4,6,21 

(0,0,<-) 



(i) 9,"111111111" ,4,6,25 



(0,1, <-) 




(j) 10,"11111101111" ,4,7,63 
(0,1,<-) 



(k) 11, "l 11 ", 4,7,45 



(0,1, <-) 




(1) 12, "l 12 ", 4,7,106 

Figure 1: "Placid Platypus machines" are found by our programs, of l's, 
"T(A)", # of states, # of rules, # of steps) 
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K T BB(n) = min{t z (\)\Z £ -M BB (n)} 



K T BB{\) = 1, 
K T BB{2) = 5, 
K T BB(3) = 10, 
K T BB(A) = 95, . . . 

In the following, some theorems on Busy Beaver Machines are stated 
without proofs, but we give some examples. These simple theorems are 
useful in processing results of our searching programs which are, for example, 
shown in appendixes. 

Theorem 2 (Operating symmetry). Let T and T' be two Turing machines, 
T 1 obtained from T by reversing to opposite direction of movement. Then 
T'(A) is the mirror word ofT(X) and tj"(X) = ir(A). 



Example 3. For example, the two machines shown in Figure 8(j)\ and \9(f)\ 
\13(a) and 13(c) are symmetrical in operating. 



or 



Theorem 3 (State symmetry). Let T and T 1 be two Turing machines, T 1 
obtained from T by commuting states differ from 0. Then T(A) = T'(A) and 
t T (X) = t T ,(X). 



Example 4. For example, machines in Figure \13(a) and \13(e) 
metrical in states. 



are sym- 



Definition 3. Call a subset BsB{ n ) °f MsB^n) base machines if it has the 
following property: any machine T in the MBB(n) can be represented as 
operating or state symmetry of a base machine. 

Example 5. A base machines set for 7W_bb(4) is shown in the following 



figure. All machines of A4bb{^) shown in Appendix B.J^, All of them 




(a) "1 12 ",106 



(b) "l 1 



,95 



Figure 2: A base machines set for Mbb{^)- 

can be represented with these two base machines. 

The elements of a base machines set for Mbb{3) are shown in the fol- 
lowing figures: [g^||g^l[g^l[g^l[g^l[g^][g^l[g^l[T7^|[77^] and \lT(e~]\ 



Cardinalities of known base machines can be summarized as follows. 



Card{B BB {\)) = 1, 
Card{B BB {2)) = 1, 
Card{B BB {3)) = 11, 
Card(£ B B(4)) = 2 



2.2 Running Time of the Shortest Programs 

It is well known, for example from |Cover et al.| 1987] , that the length of 
Busy Beaver words grows faster than any computable function, accordingly 
Kt(w) grows at least fast than \ w\, because \w\ < Kt(w), so thus we should 
try to search such estimations, which are based on Kt(w)/\w\ rather than 
Kt{w). 

Let w be a Busy Beaver word. The = nr_ones(w), K{w) = PP(nr_ones(w)) 
and Kt{w) = Rado's iS(|u;|) approximations are used in the following table. 



nr_ones(u;) 


K T (w) 

M 


M 

K(w) 


K T (w)K(w) 


Source 


1 


1,0 


1,0 


1,0 


own programs 


2 


1,0 


1,0 


1,0 


own programs 


3 


1,6666 


1,5 


1,1111 


own programs 


4 


1,2500 


2,0 


0,625 


own programs 


5 


1,2 


1,6666 


0,72 


own programs 


6 


2,6666 


2,0 


1,3333 


own programs 


7 


3,0 


1,75 


1,7142 


own programs 


8 


2,625 


2,0 


1,3125 


own programs 


9 


2,7777 


2,25 


1,2345 


own programs 


10 


6,3 


2,5 


2,52 


own programs 


11 


4,0909 


2,75 


1,4876 


own programs 


12 


8,8333 


3,0 


2,9444 


own programs 


13 


8,2307 


2,6 


3,1656 


own programs 


14 


22,3571 


2,8 


7,9846 


own programs 


15 


7,3333 


3,0 


2,4444 


own programs 


16 


12,4375 


3,2 


3,8867 


own programs 


17 


8,7058 


3,4 


2,5605 


own programs 


18 


6,2222 


3,6 


1,7283 


own programs 


19 


10,1052 


3,8 


2,6592 


own programs 


21 


24,4761 


4,2 


5,8276 


own programs 


26 


10,1153 


5,2 


1,9452 


own programs 


32 


18,1875 


6,4 


2,8417 


own programs 


117 


115,282 


23,4 


4,9265 


Brady 


160 


130,7937 


32 


4,0873 


own programs 


501 


268,3972 


100,2 


2,6786 


Schult 
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nr_ones(t(;) 


J\rrt I 1 1 1 1 
IV j l LU ) 

\w\ 


| w\ 
K(w) 


11 J \ LU III \ LU J 

\w\ 2 


Source 


1915 


1114,095 


383 


2,9088 


Uhing 


4097 


2879,8711 


819,4 


3,5146 


recombinated 


4097 


2880,6155 


819,4 


3,5155 


recombinated 


4097 


2881,3634 


819,4 


3,5164 


recombinated 


4097 


4317,5618 


819,4 


5,2691 


recombinated 


4097 


4317,5652 


819,4 


5,2691 


recombinated 


4097 


5756,0004 


819,4 


7,0246 


recombinated 


4097 


11514,979 


819,4 


14,0529 


Marxen, Buntrock 


4097 


17266,4898 


819,4 


21,0721 


recombinated 


136612 


96057,2482 


22768,6666 


4,2188 


Marxen, Buntrock 


95524079 


90975317,14 


15920679,83 


5,7142 


Marxen, Buntrock 


2,5e+21 


2,12e21 


5e+20 


5,088 


Marxen, Buntrock 


6.4e+462 


9,53125e+462 


l,0666e+462 


8,9361 


Marxen, Buntrock 


l,2e+865 


2,5e+865 


2e+864 


12,5 


Marxen, Buntrock 


2,5e+881 


3,56e+881 


4,16e+880 


8,544 


T. and S. Ligocki 


4,6e+1439 


5,4e+1439 


7,6e+1438 


7,0434 


T. and S. Ligocki 



Table 1: The increasing of running time of the shortest pro- 
grams. 



The not our own Rado's 5*(|t(;|) and £(|u>|) values contained in this table 
can be found in Michel |2009| . The recombinated machines can be found 
in |Batfai[[2009] . 

The values of 4th column in the table (namely that Kt(w) = 0(| w| 2 ) 
encourage us to believe that there may exists an estimation of running time 
of the shortest programs. 



3 Conclusion and further work 

In this paper we have posed a question, namely, how long does it take to run 
the shortest programs? Cannot the shortest programs run on indefinitely in 
time? Our intuition and first calculations shown in table [T] both suggest an 
answer in the affirmative. 

We focused on Busy Beaver machines rather than general case of the 
shortest Turing machines. Busy Beaver machines and words have been 
charted fully for n = 1 to 4 with our programs. We have already begun 
programs to chart the Busy Beaver case of n = 5 and Placid Platypus ma- 
chines. Our searching program in principle may find such BB§ machines 
that can do more than 135 million steps before halting. But our main pur- 
pose is to produce much more k t(™)kI w ) values. 
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A Placid Platypus Machines 



In this appendix we show some Mpp{n) machines where PP{n) = 5. Some 
Placid Platypus Machines for PP{n) = 1 to 4 were already shown in Figure 

m 

The following machines, in order of increasing n, are also founded by 
our C programs. These programs and related data can be downloaded from 



http: //www. inf .unideb.hu/~nbatfai/bb 



A.l Mp P (n),PP(n) = 5 




(a) 13, "11111111111101", 5, 8, 107 

(0.1. <-) 



(b) 14, "1 12 00101" ,5,9,313 




(c) 15, "1 15 ",5,9,110 



(d) 16, "111101 8 01111",5,9,199 




(e) 17, "101 16 ", 5,9,148 



(f) 18, "1 10 01 8 ",5,9,112 



Figure 3: Some Placid Platypus machines are found by our programs, of 
l's, 'T(A)", # of states, # of rules, # of steps) 
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(a) 19, "111101 7 01110111011",5,9,192 (b) 21, "(101001) 2 10101 n 011",5,9,514 




(c) 26, "1 26 ",5,9,263 (d) 32, "(1110) 10 11",5,9,582 



Figure 4: Some Placid Platypus machines are found by our programs, (# of 
l's, 'T(A)", # of states, # of rules, # of steps) 




(a) 160, "l 160 ", 5,9,20927 



Figure 5: Some Placid Platypus machines are found by our programs, (# of 
l's, "T(A)", # of states, # of rules, # of steps) 
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B Busy Beaver Machines 

In this appendix we show all M.BB{n) machines for n = 1 to 4. 

The following machines, in order of found, are also computed by our 
C programs. These programs and related data can be downloaded from 
http : //www . inf .unideb.hu/~nbatfai/bb. 

B.l M BB (1) 



(0,1,1) 




(a) 



Figure 6: The only MbbQ) Busy Beaver Machine, ("T(A)", # of steps) 
B.2 M BB (2) 

The two 7V4b_b(2) Busy Beaver Machines are symmetric in operation. 
(0,1,<-) (0,l,-» 




(a) "1 4 ",5 (b) "1 4 ",5 

Figure 7: The two symmetric Mbb(2) Busy Beaver Machines, ("T(A)" 5 # 
of steps) 
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B.3 M BB (3) 



(0,1,<-) 



d,i,<-) 




(a) "1 6 ",16 



(0,1,1) 



d.l,-» 



(b) "1 6 ",12 



(0,1,1) 



(U,<-) 




(e) "1 6 ",16 



(f) "1 6 ",12 



(1,1,<-) 



(0,1, ->) 




(g) "I 6 ", 11 



(h) "1 6 ",12 



(0,l,-» 




(i) "1 6 ",14 (j) "1011111", 12 

Figure 8: All M B b(3) Busy Beaver Machines (0-9), ('T(A)", # of steps) 
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(a) "1 6 ",10 



(b) "1 6 ",12 



(0,1,<-) 



(U,-» 




(c) "1 6 ",11 



(d) "1 6 ",14 



(0,1, <-) 




e) "1 6 ",10 



(!.!.<-) 



(f) "1111101", 12 

(0,1, ->) 




(g) "1 6 ",11 



(h) "1 6 ",12 



(0,l,-» 




(i) "1 6 ",14 (j) "1011111", 12 

Figure 9: All Mbb{$) Busy Beaver Machines (10-19), ("T(A)", # of steps) 
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(a) "1 6 ",10 



(b) "1 6 ",12 



(0,1,<-) 



(U,-» 




(c) "1 6 ",11 



(d) "1 6 ",14 



(0,1, <-) 




(i) "1 6 ",14 (j) "1 6 ",14 

Figure 10: All Mbb{$) Busy Beaver Machines (20-29), ("T(A)", # of steps) 



16 



(0.1,-» 



(0,l,->) 



(l,l,->) 




(i) "1 6 ",16 (j) "1 6 ",13 

Figure 11: All Mbb(3) Busy Beaver Machines (30-39), ("T(A)", # of steps) 
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(U,->) (U,<-) 




(c) "1 6 ",16 (d) "1 6 ",13 

Figure 12: All Mbb(S) Busy Beaver Machines (40-43), ("T(A)", # of steps) 
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B.4 M BB (4) 



(0,1,<-) 



(0,1,<-) 




(i) "1 12 ",106 (j) "1 12 ",95 

Figure 13: All Mbb{4) Busy Beaver Machines (0-9), ("T(A)", # of steps) 
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(b) "1 12 ",95 




(i) "1 12 ",95 (j) "1 12 ",106 

Figure 14: All Mbb(±) Busy Beaver Machines (10-19), ("T(A)", # of steps) 
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(b) "1 12 ",106 




(0,1, -» 



(c) "1 12 ",95 (d) "1 12 ",106 

Figure 15: All Mbb(±) Busy Beaver Machines (20-23), ("T(A)", # of steps) 
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C Some C code snipets 



C.l BB 5 

The array indexes contained in this code snipet may be used to decrypt the 
names of Turing machines. For example, from the name (n, /i, ti, . . . , 2, 18, 
■ ■ ■ ,fn, tn) with indexes 2 and 18 we can decrypt the rule (1, 0) — > (3, 0, *—). 

#define N0F_FR0M 10 
#define N0F_TD 30 

/* (state, read) -> */ 
int f rom [N0F_FR0M] [2] = { 





o>, 


// 





{o, 


1>, 


// 


1 


{1, 


o>, 


// 
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{1, 


1}, 


// 
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{2, 


o>, 


// 
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{2, 


1}, 


// 
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{3, 




// 
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{3, 


1}, 


// 


7 


{4, 


o>, 


// 


8 


{4, 


1} 


// 


9 


-> 


(state 





write, move) 



0: <- 

1: I 

2: -> */ 

int to [N0F_T0] [3] = { 
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// 
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o, 
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// 
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o, 
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// 
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// 
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// 
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// 
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// 
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// 
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// 
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// 
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// 
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o, 


o>, 


// 
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o, 
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// 
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o, 


2>, 


// 


14 
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-TO 


1 

1 , 


nl- 


/ / 


1 r 


-T9 

XA ! 


-1 

1 , 


J-/ > 


/ / 
/ / 


1 p. 
ID 
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1 , 


9"!- 
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/ / 
/ / 


1 7 
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U j 




/ / 


lo 




U j 


1 "L 




1 Q 
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o, 
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// 
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{3, 


1, 


0}, 


// 
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1 

1 J 


•1 "L 
J-J , 




99 


{3, 


1, 


2>, 


// 


23 


{4, 


o, 


0}, 


// 


24 


S A 


u > 


I/, 


/ / 
/ / 


nc 
ZD 


{4, 


o, 


2>, 


// 


26 


{4, 


1, 


0}, 


// 


27 


{4, 


1, 


1>, 


// 


28 


{4, 


1, 


2> 


// 


29 




if 


((nr. 


.Is 





simulate (9, fl, tl, f2, t2, f3, t3, f4, 
t4, f5, t5, f6, t6, f7, t7, f8, 
t8, f9, t9)) > max_ones) 
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